There are frequent buses from Cajamarca & Huamachuco, both of which are best accessed from Trujillo. There are flights from Lima [ (http://www.lap.com.pe)] to Trujillo, Cajamarca & Chiclayo. Lider has flights from Trujillo to Chagual, near Huamachuco.
